class Solution {
public:
    void wiggleSort(vector<int>& nums) 
    {
        //贪心
        for(int i = 1;i<nums.size();i++)
        {
            //如果第i个元素是谷
            if(i%2!=0)
            {
                //如果当前元素大于前一个元素，那么就让当前元素和之前的元素交换位置
                if(nums[i]>nums[i-1])
                {
                    swap(nums[i],nums[i-1]);
                }
            }
            else
            {
                //该元素为峰
                if(nums[i]<nums[i-1]){
                    swap(nums[i],nums[i-1]);
                }
            }
        }
    }
};